// 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

// 数组中的每个元素代表你在该位置可以跳跃的最大长度。

// 判断你是否能够到达最后一个下标。

// 执行用时：
// 212 ms
// , 在所有 C++ 提交中击败了
// 8.44%
// 的用户
// 内存消耗：
// 47.2 MB
// , 在所有 C++ 提交中击败了
// 33.45%
// 的用户

#include<bits/stdc++.h>
#include<string>
#include<vector>
#include<unordered_map>
#include<set>
using namespace std;

class Solution {
public:
    bool canJump(vector<int>& nums) {
        bool flag=false;
        int pos=-1;
        nums[nums.size()-1] = 1;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==0){
                flag=true;
                pos =i;
                break;
            }
        }
        if(flag==false){
            return true;
        }
        for(int i=pos;i<nums.size();i++){
            if(pos!=-1){
                for(int j=1;j<=pos;j++){
                    if(nums[pos-j]>=j+1){
                        nums[pos]=1;
                        pos=-1;
                        break;
                    }
                }
                // 优化
                // 执行用时：
                // 48 ms
                // , 在所有 C++ 提交中击败了
                // 77.60%
                // 的用户
                // 内存消耗：
                // 47.1 MB
                // , 在所有 C++ 提交中击败了
                // 48.57%
                // 的用户
                if(pos!=-1){
                    return false;
                    break;
                }
            }
            if(nums[i]==0){
                pos = i;
            }
        }
        bool res = true;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==0){
                res = false;
            }
        }
        return res;
    }
};